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rerouted to another route within the connection tree (10). 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to the PCT on the front pages of pamphlets publishing international 
applications under the PCT. 



AT 


Austria 


GB 


United Kingdom 


MR 


Mauritania 


AU 


Australia 


GE 


Georgia 


MW 


Malawi 


BB 


Barbados 


GN 


Guinea 


NE 


Niger 


BE 


Belgium 


GR 


Greece 


NL 


Netherlands 


BF 


Burkina Faso 


HTJ 


Hungary 


NO 


Norway 


BG 


Bulgaria 


IE 


Ireland 


NZ 


New Zealand 


BJ 


Benin 


IT 


Italy 


PL 


Poland 


BR 


Brazil 


JP 


Japan 


PT 


Portugal 


BY 


Belarus 


KE 


Kenya 


RO 


Romania 


CA 


Canada 


KG 


Kyrgystan 


RU 


Russian Federation 


CF 


Central African Republic 


KP 


Democratic People's Republic 


SD 


Sudan 


CG 


Congo 




of Korea 


SE 


Sweden 


CH 


Switzerland 


KR 


Republic of Korea 


SI 


Slovenia 


CI 


Cote d'lvoire 


KZ 


Kazakhstan 


SK 


Slovakia 


CM 


Cameroon 


U 


Liechtenstein 


SN 


Senegal 


CN 


China 


LK 


Sri Lanka 


TD 


Chad 


cs 


Czechoslovakia 


LU 


Luxembourg 


TG 


Togo 


cz 


Czech Republic 


LV 


Latvia 


TJ 


Tajikistan 


DE 


Germany 


MC 


Monaco 


IT 


Trinidad and Tobago 


DK 


Denmark 


MD 


Republic of Moldova 


UA 


Ukraine 


ES 


Spain 


MG 


Madagascar 


US 


United States of America 


FI 


Finland 


ML 


Mali 


UZ 


Uzbekistan 


FR 


France 


MN 


Mongolia 


VN 


Viet Nam 


GA 


Gabon 











WO 94/28645 PCT/US94/05928 

-1- 



Description 



Method and Apparatus for Supporting 
Mobile Communications in Asynchronous 
Transfer Mode Based Networks 



Technical Field 

This invention relates generally to mobile 
communications systems and, more specifically, to 
distributed call setup, admission, control and 
rerouting in mobile communications systems capable of 
5 supporting asynchronous transfer mode. 

Background of the Invention 

In recent years, interest has rapidly grown in two 

distinct areas of the communications field. First, the 
10 popularity of mobile, or personal, communications has 

increased immensely and is expected to grow in the near 

future to the point where existing systems will be 

unable to support the demand for mobile communications. 

The basic problem facing the future of mobile 
15 communications systems is the lack of available 

bandwidth for the mobile user's wireless transmission 

to a fixed network. 

Current mobile communications systems employ the 

concept of "cells." A cell is a geographical area 
20 which is assigned to a corresponding base station which 

is in turn wired into a fixed communications network. 

The capacity of a cellular system can become quite high 

since the available bandwidths can be reused among the 

various cells. The fixed network is typically a "mesh 
25 network." A mesh network is comprised of numerous 

switches connected together by communication links. 

The mesh network is set up so that a communications 

route may be traced from any one switch to any other in 
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the network through at least one, and more often, many 
combinations of links and switches. Some of the 
switches in the network, in addition to being connected 
to other switches, will also be connected via 
5 communication links to one or more of the base stations 
and/ or fixed termination points such as a home 
telephone. 

When a mobile user wishes to place a call, the 
call is transmitted through a communication medium, 

10 often a radio channel, to the base station assigned to 
the user's cell. From the base station, the call is 
carried by the mesh network to the user's intended 
destination. When the mobile user moves from one cell 
to another, a call handoff , or hand-over, between base 

15 stations takes place. The handoff s are performed by a 
central system controller. This is known as 
centralized call processing. 

Due to the limited bandwidth available for the 
wireless transmissions of mobile users' calls, each 

2 0 cell can handle only a limited number of callers. 

Thus, to meet the needs of an increasing population of 
mobile users, the area assigned to each cell must be 
decreased. Therefore, the number of such cells, and 
their corresponding base stations, increases for a 
25 given geographical area. The smaller cell size means 
that the rate of call handoffs per second in a mobile 
communications system increases, thereby placing a 
great burden on the central system controller. It is 
predicted that in the near future, the centralized 

3 0 system controllers of today's systems will be unable to 

handle the call handoff rate which will be necessary to 
meet the demand for mobile communications. The need 
for a distributed call processing system, rather than a 
centralized system, has been identified, but no 
3 5 comprehensive solutions have as yet been found. 
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The second area of communications which has been 
the focus of much research is the standardization of 
broadband integrated services digital networks (B-ISDN) 
utilizing the asynchronous transfer mode (ATM) . 
5 Present communications systems rely on circuit 

switching techniques. In these circuit switching 
systems, a circuit path between the caller and his 
destination is found and used exclusively for a single 
call until the call terminates. On the other hand, 

10 future B-ISDN systems will employ packet, or cell, 

transport techniques. This means, essentially, that a 
communication is broken up into discrete "packets", or 
"cells" (unrelated to the geographic cells of mobile 
communications systems) , which are sent one at a time 

15 through the system and received at the intended 

destination as an uninterrupted communication. Packets 
from many different callers may simultaneously share 
the same communication link, thus making these B-ISDN 
systems a more efficient means of communication than 

2 0 the circuit switching systems. 

ATM is the target mode for future B-ISDN systems. 
The other, and at one time favored, choice for B-ISDN 
packet communications was synchronous transfer mode 
(STM) which would handle the packets from a given 

25 communication during allocated time slots occurring on 
a regular basis. For reasons unimportant to this 
invention, ATM was chosen over STM. 

The ATM packets are themselves divided into two 
sets of information. One set is the information which 

30 the user intends to transmit and the other set is 
called the "header." The header contains routing 
information, including a virtual channel identifier 
(VCI) . The VCI, simply put, is a code assigned to the 
packet which lets an ATM switch know where to send the 

3 5 packet next, based on the switch port where the packet 

has been received. 
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A conventional ATM B-ISDN switch, hereinafter 
called an ATM switch, has several input and output 
ports. Embodied in the implementation of a 
conventional ATM switch is a "lookup table." The 
5 lookup table may be thought of as having four columns: 
input port, incoming VCI, output port, and outgoing 
VCI. For every possible input port and incoming VCI 
combination, there is a corresponding output port and 
outgoing VCI combination programmed into the lookup 

10 table. When an ATM switch receives a packet at a given 
port, the ATM switch will find the row in the lookup 
table which has the incoming VCI and input port which 
correspond to that of the received packet. The ATM 
switch will then switch or route the packet to the 

15 output port which appears in the same row and replace 

the incoming VCI in the packet header with the outgoing 
VCI. This process is performed at each switch until 
the packet arrives at its destination. 

The heightened interests in both mobile communica- 

2 0 tions and B-ISDN communication using ATM which has been 

described above has led to the present invention. Up 
until now, no system, existing or proposed, has 
provided a technique for distributed, as opposed to 
centralized, call setup and rerouting in a mobile ATM 
25 based B-ISDN system with several ATM switches. 

Summary of the Invention 

In mobile communications, distributed call setup 
and rerouting are realized. A communication route is 

3 0 determined which includes a connection from a base 

station via a switching node. A connection tree is 
determined, to include potential connections from other 
base stations to the switching node. When the mobile 
user moves from one cell to another, corresponding to a 
3 5 change in base station within the connection tree, the 
call is automatically handed over or rerouted to 
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another route within the connection tree. By obviating 
the need for a central processor for handoffs within 
the connection tree, a greater number of communications 
may be supported than in conventional mobile 
5 communications systems. 

Brief Description of the Drawings 

Other objects, features and advantages of the 
invention will become apparent, and its construction 
10 and operation better understood, from the following 

detailed description when read in conjunction with the 
accompanying drawings, in which: 

Fig. 1 is a representation of a connection tree in 
a mesh network according to an exemplary embodiment of 
15 the present invention; 

Fig. 2 is a representation of a simple connection 
tree according to a preferred first embodiment of the 
present invention; 

Fig. 3 is a representation of an ATM Switch/ VCI 
20 Translator; 

Fig. 4 is a representation of a simple connection 
tree according to a preferred second embodiment of the 
present invention in which one of the ATM switches is 
an ATM Switch/ VCI Translator, and of the lookup tables 
25 which correspond to two of the switches; 

Fig. 5 is a representation of an ATM 
switch /rer outer ; 

Fig. 6 is a representation of a simple connection 
tree according to a preferred third embodiment of the 
3 0 present invention in which there are three ATM 

Switch/Rerouters, and of the lookup tables which 
correspond to two of the switches; 

Fig. 7 is a representation of a simple a 
connection tree according to a preferred fourth 
35 embodiment of the present invention in which one of the 
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switches is a Switch/Rerouter , and of the lookup tables 
corresponding to two of the switches; 

Fig. 8 is a flow diagram of a communications 
method in accordance with a preferred embodiment of the 
5 present invention; 

Fig. 9 is a schematic of an ATM switch in the root 
of a connection tree in a preferred embodiment of the 
invention; 

Fig. 10 is a schematic of a VCI monitor/ translator 
10 included in the root switch of Fig. 9. 

Detailed Description of Preferred Embodiments 

One embodiment of the general architecture of the 
present invention may be seen in Fig. 1. At call setup 

15 time, a connection tree 10 within a communications 

network 12 having a packet switching architecture is 
defined for a mobile user. The communications network 
12 is a mesh network as described in the Background 
section hereinabove. 

2 0 The connection tree 10 established within the mesh 

network 12 extends a connection from a fixed point 11 
of the network, called the root, to each one of the 
base stations 17 in the neighborhood 20 of the mobile 
user. The base station in charge of a mobile user is 

25 called the mobile user's access point, base station 22 
in this example. The neighborhood 2 0 may be defined as 
the area within a predetermined distance of the mobile 
user's access point 22. A connection tree 10 provides 
a route, referred to as a virtual channel connection, 

30 to the mobile user's access point 22 as well as a 

virtual channel connection for each of its neighboring 
mobile access points 17 such that a concatenation of 
one of these virtual channel connections with another 
virtual channel connection 25 provides an end-to-end 

35 connection in which the mobile user can be the source 
or destination of the traffic. At the time a 
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connection tree 10 for a mobile user is set up, a 
unique connection tree ID is assigned to the user. The 
significance of the connection tree ID will be 
explained later. 
5 As discussed above, the connection tree 10 is set 

up with reference to the mobile user's location. This 
is the case whether the mobile user is the source or 
destination of a call. In both instances, the 
connection tree 10 will be set up at the mobile user's 

10 first interaction with a base station 17. 

Further explanation of the connection tree 
architecture will be made with reference to Fig. 1. 
Fig. 1 represents just one of a large number of 
possible connection tree configurations. Connection 

15 tree links are shown with thick lines, such as link 3, 
and other links of the network are shown with narrow 
ones, such as link 4. For the remainder of this 
disclosure, the existence of links not included in the 
connection tree will be ignored. This, of course, does 

2 0 not mean that they should not be thought of as part of 

the network. Also, although they appear in the 
figures, the links which are included in the connection 
tree will not be discussed and should be assumed to 
connect the switches and base stations as shown in the 
25 figures. 

Returning to Fig. 1, at the call setup time, the 
mobile user is communicating to a base station 22 
connected to switching node 5. Switching nodes 7, 8, 
and 9 are the switches to which all the neighboring 

3 0 base stations 17 are connected. In any end-to-end 

connection for which the mobile user is the source or 
the destination, the communication path is divided into 
two parts. One part of the path is contained within 
the connection tree 10. This part of the path changes 
3 5 as the result of the mobile user's connection handoffs. 
Details of this procedure are described hereinbelow. 
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The other part of the path, which is from the root 11 
of the connection tree to the other end of the 
connection 18, remains fixed throughout most of the 
connection lifetime. It should be noted, however, that 
5 the fixed part of the path will not always be 

necessary* A mobile user may wish to communicate with 
a destination, fixed or mobile, within the same 
connection tree. In this scenario, the communications 
will be routed to the root of the connection tree, but 

10 instead of then being switched out of the tree and 

through a fixed route, the communications will instead 
be routed back into the tree to the intended recipient. 
Thus, the two-part path consists of two connection 
trees rather than a connection tree and a fixed route. 

15 Whenever the user reaches the boundary of the 

connection tree 10, a new connection tree is 
established so that the neighboring base stations of 
the mobile user's access point belong to a new 
connection tree. This procedure is called the 

20 connection tree handoff . Any time there is a handoff 
from one base station 17 to another, the current 
virtual channel connection is disabled and the virtual 
channel connection terminating at the new mobile access 
point is enabled. The part of the path in the wired 

25 network originating at the mobile user's call 

destination point 18 and which terminates at the root 
11 of the connection tree, denoted by 25, is fixed and 
reused . 

An example may be illustrated referring to Fig. 2. 

3 0 Fig. 2 depicts a simple connection tree having three 
switching nodes 14, 15, 16 and four base stations 33, 
34, 35, 36. The mobile user is represented by an 
automobile 29. Upon placing a call in the vicinity of 
base station 34, the connection tree is set up. Switch 

35 15 is the root of the connection tree and four virtual 
channel connections 50, 51, 52, 53 to the four base 
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stations 33, 34, 35, 36 are provided to the mobile user 
29. At the outset, the mobile user's access point is 
base station 34 and virtual channel connection 51 is 
enabled. As the mobile user 29 moves out of the 
5 geographical cell 4 0 assigned to base station 34 and 
into the cell 41 assigned to base station 35, a call 
handoff takes place whereby virtual channel connection 
51 is disabled, virtual channel connection 52 is 
enabled and base station 3 5 becomes the mobile user's 

10 access point. 

In this embodiment of the invention, call handoff 
is initiated by the mobile user. This is called mobile 
initiated handoff. A handoff may be initiated by any 
one of several well known means. For example, the user 

15 may monitor power from each of the base stations in its 
connection tree and initiate a handoff whenever the 
signal strength received from the user's current base 
station approaches some threshold of unacceptability 
and there is at least one base station in the tree from 

2 0 which an acceptably high power level is detected. In 

such a case, the mobile user would initiate a handoff 
to any base station from which acceptably high power is 
detected. The rerouting of the connection is done 
within the connection tree and the involvement of a 
25 central network call processor for rerouting is 
unnecessary. Since a distributed rerouting of 
connections is provided, a large number of handoff s can 
be realized in a "micro-cell/pico-cell" environment 
which has a high frequency of handoff s. 

3 0 Fig. 8 shows in simple flow chart form the steps 

performed in the connection tree switching scheme as 
described above. A communications request is detected 
by a base station in block 160. This is followed by 
connection tree setup and setup of the fixed portion of 
35 the end-to-end connection in blocks 161 and 162 

respectively. The specific route within the connection 
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tree between the root and the base station where the 
communication was detected is defined in block 163. In 
block 164, the system looks for a change in the user's 
base station. If the user is still within the vicinity 
5 of the base station, the communication continues in 

block 165. If the user has moved into the vicinity of 
a new base station, the system looks to see if the new 
base station is within the connection tree in block 
166. If so, control returns to block 163 and a new 

10 route within the connection tree is defined. If the 
new base station is not within the connection tree, 
control returns to block 161 and a new tree is set up. 
This will continue until the communication is 
terminated, which can occur at any time. 

15 Two schemes for rerouting of the connections in 

the connection tree will be discussed herein. The 
schemes are devised for a packet switched B-ISDN 
asynchronous transfer mode (ATM) system as described in 
the Background section of this specification. This 

20 should not be interpreted to limit the use of the 
connection tree system discussed above to a packet 
switched B-ISDN ATM system. It is possible to use the 
connection tree architecture described above in other 
types of packet switched communications systems. 

25 The term "switch" used in the description of these 

schemes should be interpreted to include any switching 
node or network, such as a local area network (LAN) or 
metropolitan area network (MAN) , which is capable of 
ATM packet transport based on virtual channel 

3 0 identifiers. The terms "communication" or "call" as 
used in the description should be interpreted to 
include phone, fax, and any other type of communication 
which can be supported by a B-ISDN ATM system. 
A. Scheme 1 

3 5 As described above, at call setup time, a 

connection tree is defined for the user. In this 
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embodiment of a connection tree, the root of the tree 
is a switch with an added feature which is described 
herein. This switch is shown in Fig. 3 and is called 
an ATM Switch/VCI Translator. 

An ATM Switch/VCI Translator performs the virtual 
channel connection rerouting in the mobile user's 
connection tree. It is an ATM switch having input 
ports 55 and output ports 56 with additional components 
which will be discussed with reference to Fig. 3. At 
each input port 55 of the switch, there is a VCI 
monitor /comparator 57 which has read/write access to 
the switch's routing lookup table 58. The concept of a 
routing lookup table was discussed in the Background 
section of this specification. 

The VCI monitor/ comparator 57 copies all incoming 
packet headers, each of which includes a virtual 
channel identifier, to its local memory and compares 
them to the lookup table 58. It associates a virtual 
channel connection from the root of the tree to the 
base station of a mobile connection with an incoming 
and outgoing VCI as well as the incoming and outgoing 
switch ports of the connection. To clarify this 
procedure an example is given in Fig. 4. 

Fig. 4 shows a simple connection tree. The root 
of the connection tree is an ATM Switch/VCI Translator 
75 having three input ports 59, 62, 73 and three output 
ports 60, 61, 74. The other switches 76, 77 are 
ordinary ATM switches. Switch 76, through which our 
call will travel, has three input ports, 63, 66, 68 and 
three output ports 64, 65, 67. Portions of the lookup 
tables of switches 75 and 76 are also shown in Fig. 4. 
The lookup table of an ATM Switch/VCI Translator 
differs from that of a conventional ATM switch in that 
only certain rows will be enabled depending on which of 
the base stations within the tree is serving as the 
mobile user's access point. 
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In Fig. 4, when the mobile user is communicating 
to the base station 78, there is a virtual channel 
connection 85 established between the root 75 of the 
connection tree and the base station 78. 

Communications leaving base station 78 travelling along 
path 85 leave base station 78 with virtual channel 
identifier VC1. The packets are transmitted via output 
port 70 into input port 66 of switch 76. Switch 7 6 
reads VCI, consults the third row of its lookup table 
and assigns virtual channel identifier VC3 to the 
packet to let ATM Switch/ VCI Translator 75 know where 
the communication is coming from and what the packet's 
final destination is. The packet is transmitted via 
output port 64 of switch 7 6 and enters input port 62 of 
ATM Switch/VCI Translator 75. When the VCI 
Monitor /Comparator at input port 62 reads VC3 , the ATM 
Switch/VCI Translator enables rows one and three which 
correspond to path 85. The packet is then assigned 
virtual channel identifier VC4 , as per row three of the 
lookup table, to tell the fixed portion of the end-to- 
end connection where the packet is going. The packet 
then leaves the connection tree via output port 74 . 

Packet communications returning to base station 78 
from outside the connection tree will enter the 
connection tree at ATM Switch/VCI Translator 75 input 
port 73 with a virtual channel identifier of VCI. The 
VCI Monitor/ Comparator at input port 73 reads VCI, 
finds row one enabled and assigns a virtual channel 
identifier of VC2 to indicate to switch 7 6 that the 
packet is destined for base station 78. The packet 
leaves via output port 61 and goes into input port 63 
of switch 76. Switch 76 reads VC2 and finds it in the 
first row of its lookup table. The packet is then 
given virtual channel identifier VCo, is switched to 
output port 65 and is transmitted into base station 78 
input port 69. 
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When the mobile user hands off to base station 79, 
it sends ATM packets with the virtual channel 
identifier VC5 from output port 72. Since the lookup 
table for switch 7 6 assigns virtual channel identifier 
5 VC8 to packets which enter the switch at input port 68 
with virtual channel identifier VC5 , the packets 
generated by the mobile user will be received at input 
port 62 of ATM Switch/VCI Translator 75 with the 
virtual channel identifier VC8 . Since this is not the 

10 virtual channel identifier VC3 which was assigned by 

switch 76 to packets received from base station 78 , the 
VCI monitor/ comparator at ATM Switch/VCI Translator 75 
realizes that a handoff has taken place and that the 
mobile user is communicating to base station 79. 

15 Therefore, ATM Switch/VCI Translator 75 updates the 

lookup table of the switch such that packets going from 
ATM Switch/ VCI Translator 75 output port 61 to base 
station 79 input port 71 along path 8 6 are switched 
accordingly as are packets going from base station 79 

2 0 output port 72 to ATM Switch/VCI Translator 75 input 
port 62. In other words, the VCI monitor/ comparator 
enables the second and forth rows of the lookup table 
and disables the first and third rows. 

To sum up the major features of the scheme 

25 described above: First, the mobile user initiates the 
rerouting as the result of its handoff by changing the 
VCI of its packets. It receives all the VCIs 
associated with each base station in its connection 
tree at the call setup time. By sending packets with 

30 VCIs associated to a specific base station, it 

initiates the rerouting of its connections to that base 
station. Second, the ATM Switch/VCI Translator updates 
the lookup table of the switch at the root of the 
connection tree so that the reverse connections are 

35 established accordingly. There, rerouting operations 

are all performed without the use of a centralized call 



WO 94/28645 PCT/US94/05928 

-14- 



processor in a distributed manner, thus enabling the 
system to handle frequent call handoffs. 
B. Scheme 2 

In a second embodiment of the connection tree, the 
5 call set up and routing is distributed by adding one or 
more special ATM switches which are called 
Switch/Rerouters, shown in Fig. 5. An ATM 
Switch/Rerouter is any switch capable of ATM Virtual 
Channel switching as specified by CCITT standards with 

10 an additional feature. In addition to conventional 

input ports 92 and output ports 93, it has a specific 
port, called the Reroute Port 90, which has read/ write 
access to the switch's routing lookup table 91. 

In any mobile network with ATM packet transport, 

15 one or more ATM Switch/Rerouters may be deployed in 
order to support distributed, fast connection set up 
and rerouting, the details of which will be described 
below. Again, at the connection setup time, a 
connection tree is established which connects all base 

20 stations in the neighborhood of the mobile user. 

Rerouting of connections as a result of handoffs 
is done by sending special packets called control 
packets to all Switch/Rerouters of the connection tree. 
It is important to note that in this scheme, the mobile 

25 user's access point will almost always see the same VCI 
for a mobile user's connection. As a result, a handoff 
will be totally hidden from the mobile user and its 
wireless MAC protocol. 

A connection cannot, however, keep its VCI at the 

30 user-network interface at all times for all mobile 

access points. Since VCI's are reusable, a specific 
user might move into an access point area in which 
another connection has been assigned to the same VCI at 
the user-network interface. This scenario is called 

35 "terminating VCI collision." This problem can be 

overcome in the following way. Each connection can be 
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ensured a unique VCI at the mobile access point in a 
given geographical area. Each area could cover many 
geographic packets. When a user moves out of the 
domain of its unique VCI, his or her connection is 
5 assigned a new VCI at the mobile access point interface 
and its adaptation layer is notified to take actions 
accordingly. Also, these unique user-network interface 
virtual channel identifier domains should overlap so 
that there would be no oscillating phenomenon at their 

10 boundary. As long as the mobile user's connection is 
handed off to the neighboring base stations of its 
connection tree, rerouting is done entirely by one or 
more ATM Switch /Rer outer nodes. 

Scheme 2 may be carried out with either several or 

15 only one Switch /Rer outer. The method employing several 

Switch/Rerouters Within the connection tree will be 

discussed first followed by a discussion of the method 

requiring only one Switch/Rerouter at the root of the 

connection tree. 

20 Method 1: Distributed Call Setup and Reroute 

with Several Switch/Rerouters 

In Fig. 6, a simple connection tree, which has as 

its root ATM switch 114, is shown. This connection 

tree includes all the neighboring base stations, each 

2 5 having an address, which are connected to switches 112 

and 113. For simplicity, only base stations 110 and 

111 are shown. All three switching nodes 112, 113, 114 
in this example are ATM Switch/Rerouters. For specific 
illustration, it will be assumed that a mobile user is 

3 0 communicating to the base station 110. The mobile user 

is assigned a unique Connection ID, 100, which remains 
the same everywhere within the connection tree. For 
this case, the lookup tables at ATM Switch/Rerouters 

112 and 114 are shown in Fig. 6. Each of these ATM 

35 Switch/Rerouter lookup tables has the capacity to have 
its rows either enabled or disabled just as in the ATM 



WO 94/28645 PCT/US94/05928 

-16- 



Switch/VCI Translators. In the ATM Switch/Rerouters, 
the updating process is accomplished via control 
messages received at the reroute port, while in the ATM 
Switch/VCI translators, the updating was done using a 
5 VCI Monitor /Comparator at each input port. 

In this scheme, each base station has a unique ID, 
distinct from the user's connection ID. Both IDs are 
included in the pay load of the control packet, or 
control message. In each tree there are predefined 

10 routes for control messages called control virtual 

channel connections which start from each base station 
and terminate at the Reroute port of each ATM 
Switch/Rerouter . The control messages are generated 
either by the mobile user or by the base station 

15 accessed by the mobile user at the time a handoff 

occurs. These messages are switched like any other ATM 
packet and arrive at the reroute ports. Upon arrival 
of a control message at a reroute port, the ATM 
Switch/Rerouter identifies which row of its lookup 

2 0 table should be enabled based on the Connection ID and 

the base station ID contained in the pay load. Where, 
as in our example, multiple ATM Switch/Rerouters are 
employed, the switch may take no action at all. 

Returning to the example, when the mobile user 
25 first communicates to the connection tree, control 
signals are sent out to each of the ATM 
Switch/Rerouters 112, 113, 114. The control signals 
enable the first and third rows of the lookup tables 
for ATM Switch/Rerouters 112 and 114. This sets up 

3 0 connection path 12 0 through the connection tree. Thus, 

any packet with virtual channel identifier VCI coming 
into the connection tree on input port 115 of the ATM 
Switch/Rerouter 114 is switched to output port 95 and 
given virtual channel identifier VC2. The packet then 
35 enters ATM Switch/Rerouter 112 at input port 97. Since 
row one of the lookup table for the ATM Switch/Rerouter 
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112 has been enabled by the control signals, the packet 
is assigned the virtual channel identifier VCo, which 
is unique to the mobile user's connection, and sent via 
output port 101 to the input port 105 of base station 
110. 

In the reverse direction, an ATM packet entering 
ATM Switch/ Rer outer 112 at input port 102 from output 
port 106 of base station 110 with the virtual channel 
identifier VC1 is transported through ATM 
Switch/Rerouter 112, via output port 98 with the 
virtual channel identifier VC3 , into ATM 
Switch/Rerouter 114 input port 96 and out of output 
port 116 of the ATM Switch/Rerouter 114 with the 
virtual channel identifier VC4 . 

Further, for specific illustration, it will now be 
assumed that the mobile user establishes a connection 
with base station 111. In this case, control messages 
are sent to the Reroute Ports of ATM Switch/Rerouters 
112, 113, and 114 by the base station 111 indicating 
the base station ID and the mobile user's connection 
tree ID, in this example 100. 

Only the lookup table of ATM Switch/Rerouter 112 
is changed by the control messages received from base 
station 111 at the Reroute Port. The control message 
essentially tells the switch to enable connection 121 
and disable connection 120. To do this, the lookup 
table's first and third rows are disabled and its 
second and forth rows are enabled. Since 
Switch/Rerouter 112 has the capability to have its 
lookup table updated, there is no need to update the 
lookup table of ATM Switch/Rerouter 114 because all 
packets intended for the mobile user are routed from 
ATM/Switch Rerouter 114 to ATM Switch/Rerouter 112 
whether the user is accessing base station 110 or base 
station 111 and therefore only one set of connection 
data need be changed. 
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Now, the packets entering input port 115 of ATM 
Switch/ Rer outer 114 with virtual channel identifier VC1 
are transported through ATM Switch /Rer outer 112, via 
output port 103 to input port 107 of base station 111 
5 with virtual channel identifier VCo along path 121 • 

The reverse connection along path 121 from output port 
108 of base station 111 to ATM Switch/Rerouter 112 
input port 104 and on to output port 116 of ATM 
Switch/Rerouter 114 is maintained as well. It is 

10 important to note that this distributed reroute 

mechanism provides the same virtual channel identifiers 
at mobile access point 110 or 111, as well as at ATM 
Switch/Rerouter 114. As a result, the handoff and 
rerouting are transparent to the mobile user as well as 

15 to the rest of the virtual channel/path from ATM 

Switch/Rerouter 114 throughout the network to the other 

end of the connection. 

Method 2: Distributed Call Setup and 

Reroute with One Switch/Rerouter 

2 0 In this section, it is demonstrated how the 

distributed call setup and reroute can be implemented 
with only one ATM Switch/Rerouter which is placed at 
the root of the connection tree. For the purpose of 
illustration, an example for this case is given using 

25 the simple connection tree in Fig. 7. It will be 
assumed that the mobile user is connected to the 
network via a channel to the base station 130. In this 
case a virtual channel connection 150 is established 
between ATM Switch/Rerouter 134 and base station 130. 

30 At the time the mobile user establishes the connection, 
control message packets are sent to ATM Switch/Rerouter 
134 which are read by the reroute port and which enable 
the first and third rows of the lookup table for ATM 
Switch/Rerouter 134. Packets then leave base station 

35 13 0 output port 144 with virtual channel identifier 
VC1. The packets enter switch 151, an ordinary ATM 
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switch, at input port 136. The switch's lookup table 
directs the packet via port 14 0 with virtual channel 
identifier VC3 . The packets enter ATM Switch/Rerouter 
134 at input port 142, Since row three of the lookup 
5 table is enabled, the packets are given virtual channel 
identifier VC4 and are sent via port 148 to the fixed 
route portion of the end-to-end connection. 

Packets coming into port 147 of ATM 
Switch/Rerouter 13 4 from the fixed route which are 

10 destined for base station 13 0 will have a virtual 
channel identifier of VC1 and will be switched to 
output port 14 1, having been given a virtual channel 
identifier of VC2, as long as row 1 of the lookup table 
is enabled. Packets then enter input port 13 9 of ATM 

15 switch 13 2 and are switched to output port 13 5 with a 
virtual channel identifier of VCo as indicated in row 
one of the lookup table. From there, the packets enter 
base station 130 at input port 143. 

When the mobile user is handed off to the base 

2 0 station 131, a control message is sent to the ATM 

Switch/Rerouter 134. The Reroute Port of 
Switch/Rerouter 134 disables the first row of its 
lookup table and enables the second row, thus causing a 
new virtual channel identifier, VC7, corresponding to 
25 new base station 131, to be assigned to packets coming 
into the tree from the fixed path at input port 147. 
These packets had previously been assigned VC2, 
corresponding to base station 13 0 as a destination. 
Now the packets enter ATM switch 132 at input port 139 

3 0 and their VCI corresponds to row two of the lookup 

table, thus resulting in their being assigned virtual 
channel identifier VCo and being sent via output port 
137 to input port 145 of base station 131. 

As a result, a virtual channel connection 151 will 
35 be established between ATM Switch/Rerouter 134 and base 
station 131 having a reverse route from output port 14 6 
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of base station 131 to input port 138 of ATM switch 
132, via port 140, into port 142 of ATM Switch/Rerouter 
134, and out of port 148. Note that the virtual 
channel identifier at the mobile user's access point as 
5 well as in ATM Switch/Rerouter 134 will remain the same 
as in the first method of scheme two. 

One skilled in the art will appreciate that the 
analysis of the second method of scheme two may be 
extrapolated to confirm that only one Switch/Rerouter 

10 is necessary for a more expansive connection tree if 
the Switch/Rerouter is placed at the root of the 
connection tree. The lookup table would, of course, be 
much more complex, with a greater number of rows being 
needed for each connection ID. 

15 For locating the current access point of a mobile 

connection, and for selecting the appropriate 
communications route from the root of the connection 
tree to that access point, special VCI 
monitor/translator equipment is included in the ATM 

2 0 switch in the root. One particular route leading to 

the current access point is selected from the routes 
established at call setup time. Communication along 
the selected route then involves conventional table 
look-up in the intermediate switches. While a mobile 
25 roams within the area covered by the connection tree, 
all ATM packets originating from (or destined to) its 
terminal flow through the same outgoing (or incoming) 
switch port of the root of the tree. 

Fig. 9 schematically shows an ATM switch at the 

3 0 root of a connection tree, with connections 901 and 9 02 

to and from the connection tree, and with connections 
903 and 904 to and from a wired network infrastructure. 
An exemplary VCI monitor /translator 905 is connected 
between pairs of connections 901, 902 and 903, 904. 
3 5 Fig. 10 shows the VCI monitor/ translator 905 of 

Fig. 9, including a VCI store 911, a first ATM switch 
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look-up table 912, a user/location table 913 , a last- 
location table 914, a location comparator 915, a VCI 
translator 916, and a second ATM switch look-up table 
917. 

5 In operation, an ATM packet arriving from the 

connection tree at connector 901 has its VCI stored in 
VCI store 911 and translated by look-up in table 912. 
With the translated VCI, which is the VCI needed to 
transport the packet in the wired network 

10 infrastructure, the packet is transferred to the 
outgoing root port 903. 

The stored VCI of the packet from the connection 
tree is also used by the user/ location table 913 to 
identify the mobile and its current location or base 

15 station. Table 913, which is updated whenever a new 

mobile connection enters the connection tree, and also 
whenever an existing mobile connection exits the 
connection tree, associates with every VCI a unique 
mobile and location or base station. 

20 After the mobile associated with a newly arriving 

package has been identified, its last location is read 
from the last-location table 914. To each mobile in 
the connection tree, table 914 associates a base 
station or location from which the mobile sent its last 

25 ATM package. The last-location table 914 is 

continually updated, as needed, based on current user 
location data. 

Once the current and last location of the mobile 
have been identified, they are compared to see if there 

3 0 has been a handoff . In the case of a handoff , the 
mobile and location information serves to find the 
appropriate VCI from the switch port 902 through the 
connection tree. The port ID and the VCI corresponding 
to the new location are then stored or enabled in the 

3 5 ATM switch look-up table 917 to appropriately direct 

ATM packets received from the wired network at port 904 
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to the current location of the mobile. No updating of 
the ATM switch look-up table 917 is necessary unless an 
actual handoff has taken place. 

While the above is a description of the invention 
5 in its preferred embodiment, various modifications, 
alternate constructions and equivalents may be 
employed, only some of which have been described above. 
Therefore, the above description and illustration 
should not be taken as limiting the scope of the 
10 invention which is defined by the appended claims. 
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Claims 

1 1. A mobile-communications connection-and-routing 

2 method comprising the steps of: 

3 detecting an attempted mobile communication 

4 in the vicinity of a first base station in a 

5 network comprising a plurality of switches, 

6 communication links and base stations, each base 

7 station corresponding to a geographical cell; 

8 setting up a connection tree within the 

9 network, the connection tree comprising a 

10 plurality of communication routes, each route 

11 extending from a first switch within the network 

12 through at least one other switch and at least two 

13 communication links to a base station, each base 

14 station situated within a predetermined distance 

15 of the first base station, so that a route is 

16 defined from each of the base stations within the 

17 predetermined distance to the first switch; 

18 admitting the communication to the connection 

19 tree; and 

20 routing the communication through a first 

21 route between the first base station and the first 

22 switch, the first route being one of the plurality 

23 of communication routes within the connection 

24 tree. 

1 2. The method of claim 1, further comprising: 

2 setting up a fixed route within the network 

3 which extends from the first switch to a location 

4 within the network and outside of the connection 

5 tree ; and 

6 routing the communication between the firist 

7 switch and the location outside of the connection 

8 tree through the fixed route. 



The method of claim 2, further comprising the 
steps of: 

initiating a change of the mobile user's base 
station from the first base station to a second 
base station upon the mobile user moving from the 
cell corresponding to the first base station to 
the cell corresponding to the second base station, 
the second base station corresponding to a second 
route which is one of the plurality of 
communication routes within the connection tree 
and which connects the second base station to the 
first switch; and 

changing the portion of the complete 
communication route located within the connection 
tree from the first route to the second route. 

The method of claim 2, wherein the attempted 
communication is initiated by the mobile user. 

The method of claim 2, wherein the attempted 
communication is initiated at the location within 
the network and outside of the connection tree. 

The method of claim 2, wherein the switches and 
communication links are capable of supporting 
asynchronous transfer mode communications. 

The method of claim 3 , wherein the switches and 
communication links are capable of supporting 
asynchronous transfer mode communications. 

The method of claim 3, wherein the "initiating" 

step is performed by the user sending a 

control message to the switches in the connection 

tree. 



The method of claim 7, wherein the "initiating" 

step is performed by the user sending a 

control message to the switches in the connection 

tree. 

The method of claim 7, wherein the "initiating" 
step is performed by the user sending to the 
switches in the connection tree a virtual channel 
identifier corresponding to the second base 
station. 

The method of claim 3, wherein the "initiating" 
and "changing" steps are performed each time the 
mobile user moves from one cell to another cell, 
the cells being located within the predetermined 
distance of the first base station. 

The method of claim 7, wherein the "initiating" 
and "changing" steps are performed each time the 
mobile user moves from one cell to another cell, 
the cells being located within the predetermined 
distance of the first base station. 

The method of claim 1, further comprising routing 
the communication between the first switch and a 
second base station within the predetermined 
distance of the first base station through a 
second route, the second route being one of the 
plurality of communication routes within the 
connection tree. 

The method of claim 13, further comprising the 
steps of : 

initiating a change of the mobile user's base 
station from the first base station to a third 
base station upon the mobile user moving from the 
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6 cell corresponding to the first base station to 

7 the cell corresponding to the third base station, 

8 the third base station corresponding to a third 

9 route which is one of the plurality of 

10 communication routes within the connection tree 

11 and which connects the third base station to the 

12 first switch; and 

13 changing the first route portion of the 

14 complete communication route from the first route 

15 to the third route. 

1 15. The method of claim 2, further comprising: 

2 providing the first switch with first routing 

3 information from the first switch to the 

4 connection tree and with second routing 

5 information from the first switch to the location 

6 within the network and outside of the connection 

7 tree ; and 

8 at the first switch, upon a communication 

9 from the connection tree to the location within 

10 the network and outside of the connection tree, 

11 the steps of: 

12 storing a virtual channel identifier, 

13 identifying a current base station, 

14 determining whether the identified current 

15 base station differs from a previously identified 

16 base station, and, in case of difference, 

17 replacing the first routing information with 

18 new first routing information from the first 

19 switch to the connection tree. 

1 16. A system for mobile-communications connection and 

2 routing comprising: 

3 a network comprising a plurality of switches, 

4 communication links and base stations capable of 
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5 supporting asynchronous transfer mode 

6 communications; 

7 means for detecting an attempted mobile 

8 communication in the vicinity of a first base 

9 station in the network; 

10 means for setting up a connection tree within 

11 the network, the connection tree comprising a 

12 plurality of communication routes, each route 

13 extending from a first switch within the network 

14 through at least one other switch and at least two 

15 communication links to a base station, each base 

16 station situated within a predetermined distance 

17 of the first base station, so that a route is 

18 defined from each of the base stations within the 

19 predetermined distance to the first switch; 

20 means for admitting the communication to the 

21 connection tree; and 

22 means for routing the communication through a 

23 first route between the first base station and the 
2 4 first switch, the first route being one of the 

2 5 plurality of communication routes within the 

2 6 connection tree. 

1 17. The system of claim 16, further comprising: 

2 means for setting up a fixed route within the 

3 network which extends from the first switch to a 

4 location within the network and outside of the 

5 connection tree; and 

6 means for routing the communication between 

7 the first switch and the location outside of the 

8 connection tree through the fixed route. 

1 18. The system of claim 16, further comprising means 

2 for routing the communication between the first 

3 switch and a second base station within the 

4 predetermined distance of the first base station 
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5 through a second route, the second route being one 

6 of the plurality of communication routes within 

7 the connection tree. 

1 19. The system of claim 17, further comprising: 

2 means for providing the first switch with 

3 first routing information from the first switch to the 

4 connection tree and with second routing information 

5 from the first switch to the location within the 

6 network and outside of the connection tree; and 

7 at the first switch: 

8 means for storing a virtual channel 

9 identifier, 

10 means for identifying a current base station, 

11 means for determining whether the identified 

12 current base station differs from a previously 

13 identified base station, and, in case of 

14 difference, 

15 means for replacing the first routing 

16 information with new first routing information 

17 from the first switch to the connection tree. 
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